92-26812 


Naval  Research  Laboratory 

Washington,  DC  20375-5320 


AD-A256  071 


NRL/MR/5520— 92-7136 


System  Design  and  Development  of  a  Low  Data  Rate 
Voice  (1200  bps)  Rate  Converter 

J.  P.  Hauser 

Communications  Systems  Branch 
Information  Technology  Division 


September  30,  1992 


02  1" 


Approved  for  public  release;  distribution  unlimited 


REPORT  DOCUMENTATION  PAGE 


Form  Approvad 
OMB  No.  0704-0188 


Public  Kpfting  bwdcn  far  Me  eatactian  of  infarmaban  ia  aabmafad  la  average  1  beta  par  raaponaa,  mcfuOmg  tha  time  far  reviewing  inetructione,  aaarcfang  exwtmg  data  aaurcaa, 
gethenng  and  maintaining  tha  data  naadad,  and  camptating  and  taviawing  tha  cebectien  af  information.  Sand  cammanta  ragarding  INa  bwdan  oebmeto  or  any  athar  aapact  af  thia 
coda  coon  af  information,  including  auggaaOana  for  radudng  thia  biadan.  ta  Waahtngtan  Hoadquartara  Servieae,  Diraetarata  tar  Infarmatian  Oparatiana  and  Waperta.  1216  JaTfaraan 
Oavia  Highway,  Stale  1204.  Artngton.  VA  22202-4302.  and  ta  tha  Offiea  af  Managamant  and  Budgat.  Paperwork  Raductian  Projact  10704-01(61,  Waafvngton,  DC  20603. 


1 .  AGENCY  USE  ONLY  (La ovo  Blank/ 

2.  REPORT  DATE 

3.  REPORT  TYPE  AND  DATES  COVERED 

September  30,  1992 

Interim  7/91-6/92 

4.  HUE  AND  SUBTITLE 


System  Design  and  Development  of  a  Low  Data  Rate  Voice  (1200  bps)  Rate  Converter 


S.  FUNDING  NUMBERS 

PU  -  0602232N 
PR  -  RC32A13 


7.  PERFORMING  ORGANIZATION  NAME(S)  and  ADDRESSIES) 

Naval  Research  Laboratory 
Washington,  DC  2037S-S320 


8.  PERFORMING  ORGANIZATION 
REPORT  NUMBER 

NRL/MR/5520— 92-7136 


9.  SPONSORING/MONITORING  AGENCY  NAMEISI  AND  ADORESSIES) 

Naval  Command,  Control  and  Ocean  Surveillance 
San  Diego,  CA  92152-5122 


10.  SPONSORING/MONITORING 
AGENCY  REPORT  NUMBER 


12a.  DISTRIBUTION/AVAILABILITY  STATEMENT  12b.  DISTRIBUTION  CODE 

Approved  for  public  release;  distribution  unlimited. 


13.  ABSTRACT  I  Maximum  200  words) 

This  report  presents  both  a  high  level  and  a  detailed  design  for  a  low  data  rate  voice  Rate  Converter  (RC).  On  the  transmit 
side,  the  converter  reduces  2400  bps  voice  generated  by  an  Advanced  Narrowband  Digital  Voice  Terminal  (ANDVT)  to  a  1200  bps 
bit  stream.  On  the  receive  side  it  converts  the  1200  bps  bit  stream  back  to  a  2400  bps  stream  in  ANDVT  format.  Rate  reduction  is 
accomplished  with  little  degradation  to  the  inherent  voice  quality  of  the  ANDVT. 

This  primary  focus  is  upon  the  real-time  software  design  which  is  implemented  using  Vx Works,  a  real-time,  multi-tasking 
operating  system  and  development  environment.  The  high  level  design  defines  four  tasks,  each  having  its  own  execution  thread  and 
its  own  “pipe"  to  facilitate  inter-task  communication.  The  Supervisor  Task  performs  initialization  and  manages  input  of  commands 
and  data  to  the  RC.  The  Compressor  Task  reduces  a  2400  bps  bit  stream  to  1200  bps  while  the  Decompressor  Task  converts  from 
1200  bps  back  to  2400  bps.  The  Output  Task  manages  the  output  of  data  from  the  RC.  Latter  sections  of  this  report  describe  the 
software  in  detail. 


14.  SUBJECT  TERMS 

Low  data  rate  voice 

Rate  conversion 

Data/voice  integration 

17.  SECURITY  CLASSIFICATION 

18.  SECURITY  CLASSIFICATION 

19.  SECURITY  CLASSIFICATION 

OF  REPORT 

OF  THIS  PAGE 

OF  ABSTRACT 

UNCLASSIFIED 

UNCLASSIFIED 

UNCLASSIFIED 

NSN  7640-01  280-6500 


15.  NUMBER  OF  PAGES 
41 


16.  PRICE  CODE 


20.  LIMITATION  OF  ABSTRACT 


Standard  Form  299  Vtev.  2*99) 
Proocribod  by  ANSI  Sid  239-19 
299-102 


CONTENTS 


1.0  SCOPE .  1 

1.1  Purpose  .  1 

1.2  Communication  Support  System  (CSS)  Architectural  Context .  1 

1.3  Voice  Subscriber  Terminal  (VST) .  1 

1.4  Document  Overview  .  3 

2.0  REFERENCED  DOCUMENTS  .  4 

2.1  Government  Documents  .  4 

2.2  Nongovernment  Documents .  4 

3.0  GLOSSARY  .  5 

4.0  HIGH  LEVEL  SYSTEM  DESIGN  .  6 

4.1  Hardware  Specification .  6 

4.2  Software  Design .  6 

5.0  DETAILED  SOFTWARE  DESIGN .  10 

5.1  Code  Layout  .  10 

5.2  User  Defined  Data  Types  .  11 

5.3  Message  Formats  .  15 

5.4  Task  Modules  .  16 

5.5  I/O  Devices .  27 

6.0  REAL-TIME  IMPLEMENTATION .  29 

7.0  Appendices .  31 

7.1  Overview  of  the  ANDVT  Rate  Conversion  Algorithm .  31 

7.2  Example  Compression/Decompression  of  Four  Consecutive  ANDVT  Frames .  35 


r> 

') 
•  i 


111 


t  • 

u 


iooesalon  For  / 

KTIS  GRA4I 

0 

DTIC  TAB 

□ 

Unannounced 

□ 

Just.  1 1'  l cat '  on _ 

Br - - - 

DlStrJbut.tnn/ 


Aral lability  Coies 
j A vail  and/or 


SYSTEM  DESIGN  AND  DEVELOPMENT  OF  A  LOW  DATA  RATE 
VOICE  (1200  bps)  RATE  CONVERTER 

1.0  SCOPE 

1.1  Purpose 

i 

This  document  encompasses  both  the  high  level  and  the  detailed  design  of  the  Low  Data 
Rate  Voice  Rate  Converter  (RC).  Both  the  hardware  and  the  software  designs  are  covered, 
with  primary  attention  given  to  the  software  design,  since  all  RC  development  work  in¬ 
volves  software,  while  the  hardware  is  strictly  off-the-shelf. 

1.2  Communication  Support  System  (CSS)  Architectural  Context 

The  Rate  Converter  should  be  understood  within  the  context  of  the  Communication  Sup¬ 
port  System  (CSS)  architecture.  The  goal  of  the  CSS  is  to  support  a  wide  variety  of  Navy 
applications,  e.g.,  voice,  tactical  data,  record  message,  etc.,  by  granting  access  to  a  single 
system  that  manages  all  the  communication  resources.  The  CSS  System  Specification 
makes  the  following  statement: 

“A  cornerstone  of  the  CSS  concept  is  that  the  users  are  not  aware  of  the  media  em¬ 
ployed  to  transfer  data  to  or  from  other  users.  The  users  are  also  not  aware  of  data  rate, 
coding  mechanisms,  link  protocols,  or  timing  relationships.  The  users  regard  the  CSS 
as  only  providing  the  required  communications  services  in  terms  of  distribution,  securi¬ 
ty,  quality,  timeliness,  and  throughput.” 

The  CSS  architecture  includes  both  satellite  and  terrestrial  RF  transmission  systems.  Sat¬ 
ellite  channels,  links,  and  networks  within  CSS  have  the  bandwidth  required  to  support 
both  voice  and  data  applications,  but  can  benefit  from  the  reduced  throughput  require¬ 
ments  afforded  by  low  data  rate  voice  techniques.  However,  terrestrial  digital  RF  networks 
that  are  characterized  by  low  bandwidths  and  dynamically  varying  connectivities,  demand 
the  use  of  low  data  rate  voice  techniques  as  a  prerequisite  for  the  support  of  voice  applica¬ 
tions.  The  Rate  Converter  seeks  to  meet  that  demand. 

Figure  1,  which  is  redrawn  from  the  CSS  System  Specification,  depicts  the  CSS  architec¬ 
tural  context.  As  the  figure  illustrates,  users  always  access  CSS  communication  facilities 
via  u  Subscriber.  For  voice  applications,  a  Voice  Subscriber  Terminal  is  currently  under 
development. 

1.3  Voice  Subscriber  Terminal  (VST) 

Advanced  Communication  Systems  (ACS),  Inc.,  developed  a  preliminary  version  of  a 
VST  under  SBIR  N89-41,  while  Naval  Research  Laboratory  (NRL)  Codes  5521  and  5531 
have  developed  the  RC  with  funding  from  the  Shared  Adaptive  Internetworking  Technol¬ 
ogy  (SAINT)  6.2  program. 

Figure  2  shows  the  CSS  compatible  VST  now  under  development  by  ACS.  The  VST  must 
support  several  interfaces:  1)  an  interface  to  an  Advanced  Narrowband  Digital  Voice  Ter¬ 
minal  (ANDVT)  operating  in  voice  only  mode  that  transmits  and  receives  2400  bps  red 
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(i.e.,  unencrypted)  voice  data  via  the  J2  connector  [MIL-C-28883A],  2)  a  graphical  user 
interface  (GUI),  3)  an  interface  to  the  Standard  Communication  Environment  (SCE),  i.e., 
the  remainder  of  the  system,  via  an  Ethernet  using  a  CSS  interprocess  communication  pro¬ 
tocol  (OS/IPC),  and  4)  an  interface  to  the  RC,  which  provides  1200  bps  voice  capability 
by  compressing  (for  transmission)  and  decompressing  (upon  reception)  the  2400  bps 
voice  produced  by  an  ANDVT.  A  broad  definition  of  a  CSS  Subscriber,  as  pictured  in  Fig¬ 
ure  1,  would  include  all  the  elements  of  Figure  2  as  components  of  the  Subscriber,  except 
for  the  User  and  the  SCE.  Thus,  the  RC,  the  ANDVT,  the  Handset,  the  Interface  Convert¬ 
er,  the  GUI,  and  the  VST  are  all  Subscriber  components. 

1.4  Document  Overview 

Having  shown  where  the  Rate  Converter  fits  into  the  context  of  the  CSS,  the  remainder  of 
this  document  is  devoted  to  presenting  the  RC  design  and  implementation.  We  begin  with 
a  high  level  system  design  and  then  proceed  to  a  detailed  design  of  the  RC  software.  We 
conclude  with  a  discussion  of  current  progress  in  producing  a  real-time  implementation  of 
the  RC. 
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3.0  Glossary 

1  ANDVT  -  (Advanced  Narrow  Band  Data  Voice  Terminal) 

2.  CPG/SM  -  (Connection  Plan  Generation  /  Key  Management) 

3.  CSS  -  (Communication  Support  System) 

4.  GUI  -  (Graphical  User  Interface) 

5.  LPC  - 10  -  (Linear  Predictive  Code  of  order  10) 

6.  MC68020  -  Motorola  microprocessor  that  is  a  first  generation  full  32  bit  machine. 

7.  MC68030  -  Motorola  microprocessor  that  is  a  second  generation  full  32  bit  machine.  It 
has  on-chip  caches  and  multiple  internal  buses  for  both  data  and  instructions. 

8.  MC68040  -  Motorola  microprocessor  that  is  a  third  generation  full  32  bit  machine. 

9.  MVME135A  -  VME  board-based  computer  that  uses  a  MC68020. 

10.  MVME147  -  VME  board-based  computer  that  uses  a  MC68030. 

11.  MVME167  -  VME  board-based  computer  that  uses  a  MC68040. 

12.  OS/IPC  -  (Operating  System  /  Inter-Process  Communication) 

13.  RC  -  (Rate  Converter) 

14.  RS-232  -  serial  interface  specification 

15.  SCC  -  (Serial  Communication  Controller) 

16.  SCE  -  (Standard  Communications  Environment) 

17.  TCP  -  (Transport  Control  Protocol) 

18.  VME  -  (Virtual  Memory) 

19.  VST  -  (Voice  Subscriber  Terminal) 

20.  Vx Works  -  real-time,  multi-tasking,  operating  system  and  accompanying  program  de¬ 
velopment  environment  commercially  available  from  Wind  River  Systems,  Inc. 

21.  Z8530  -  Zilog  SCC  chip 
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4.0  High  Level  System  Design 

4.1  Hardware  Specification 

The  Rate  Converter  design  was  originally  targeted  for  implementation  on  a  MVME135A 
card  running  a  Vx Works,  real-time,  multi-tasking,  operating  system.  This  card  uses  a  Mo¬ 
torola  MC68020  microprocessor  with  4  Mb  of  onboard  RAM.  Timing  tests  have  indicated 
the  need  to  go  to  a  faster  board  (section  6.0),  even  after  optimizing  the  C  code  for  rapid  ex¬ 
ecution.  It  appears  that  our  best  hardware  option  is  to  implement  the  RC  on  a  MVME167 
board. 

Since  both  the  RC  and  the  VST  use  a  common  VME  bus,  the  bus  will  be  used  to  support 
the  RC  /  VST  interface.  An  Ethernet  card  (ENP-10L)  will  be  used  to  support  the  VST  / 
SCE  interface  in  the  target  system.  In  the  development  environment,  the  Ethernet  is  also 
used  as  an  interface  to  the  Sun  Unix  host  development  system  to  support  software  down¬ 
loading  and  debugging. 

4.2  Software  Design 

42.1  Task  Decomposition 

Figure  3  shows  a  top  level  RC  software  design  composed  of  four  tasks  running  under  con¬ 
trol  of  the  VxWorks  multi-tasking  operating  system.  A  task  in  VxWorks  is  an  independent 
program  unit  that  has  its  own  stack  and  program  counter.  Task  execution  is  scheduled  by 
the  operating  system  kernel  using  preemptive  priority-based  scheduling.  Each  task  (except 
the  Supervisor  Task)  is  coupled  to  an  input  pipe  that  it  reads  to  get  messages  sent  to  it  by 
the  other  tasks.  The  Supervisor  Task  reads  its  input  messages  from  an  input  device,  which 
may  be  either  a  serial  communication  port  (RS232)  located  on  the  microprocessor’s  front 
panel  or  a  socket  that  uses  the  VME  backplane.  (For  more  description  of  I/O  facilities,  see 
section  5.5.) 

An  important  feature  of  the  RC  design  is  the  division  of  input  and  output  handling  into 
separate  tasks.This  division  frees  the  Supervisor  Task  from  handling  both  input  and  output 
to  the  VST  and,  consequently,  allowing  the  call  to  the  read  function  to  temporarily  block 
output.  Even  with  full  duplex  communication  facilities  available,  this  partitioning  is  nec¬ 
essary  to  decouple  RC  input  and  output. 

The  functional  description  of  each  task  follows: 

1.  Supervisor  Task 

•  Spawn  other  tasks. 

•  Create  and  open  pipes  (one  pipe  per  task  to  handle  intertask  communication). 

•  Read  and  decode  messages  from  VST. 

•  Send  ANDVT  voice  frames  (generated  locally)  to  Compressor  Task. 
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FIGURE  3.  Rate  Converter  (RC)  implementation  using  VxWorks  Tasks. 

•  Send  compressed  voice  data  (compressed  by  a  remote  node  and  received  by  the 
local  node)  to  the  Decompressor  Task. 

•  Generate  acknowledgments  for  every  message  received  from  the  VST  and  send 
them  to  the  Output  Task. 

2.  Compressor  Ifesk 

•  Receive  messages  containing  ANDVT  data  from  Supervisor  Task. 

•  Decode  54  bit  ANDVT  frames  (22.5  ms  per  frame  =  2400  bps)  to  obtain  LPC-10 
parameter  values. 

•  Collect  and  normalize  LPC-10  values  from  four  contiguous  ANDVT  frames. 

•  Test  frame  arrival  time  intervals  to  insure  continuity  of  data. 

•  Execute  compression  algorithm  to  convert  four  sets  of  LPC-10  parameter  values  to 
one  set  of  RC  parameters. 

•  Encode  compressed  RC  parameter  values  into  one  108  bit  frame  (90  ms  per  frame 
=  1200  bps). 

•  Assemble  108  bit  frame  of  RC  compressed  data  in  a  message  and  send  it  to  the 
Output  Task. 

3.  Decompressor  Task 

•  Receive  RC  compressed  data  (i.e.,  message  containing  108  bit  frame)  from 
Supervisor  Task. 

•  Decode  108  bit  frame  to  obtain  RC  parameter  values  for  input  to  decompression 
algorithm. 
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•  Execute  decompression  algorithm  to  obtain  four  sets  of  LPC-10  parameter  values. 

•  Encode  one  54  bit  ANDVT  frame  per  parameter  value  set 

•  Assemble  each  ANDVT  frame  in  a  message  and  send  it  to  the  Output  Task. 

4.  Output  Task 

•  Generate  and  encode  sequence  numbers  for  all  RC  messages  except 
acknowledgments. 

•  Send  RC  messages  to  VST. 

4.2.2  VST/RC  Interface 

Another  important  feature  of  the  RC  design  shown  in  Figure  3  is  the  VST/RC  interface. 
The  interface  is  composed  of  two  sets  of  messages:  1)  VST  messages  sent  by  the  VST  to 
the  RC  and  2)  RC  messages  sent  from  the  RC  to  the  VST.  Using  X  Window  System  proto¬ 
col  terminology  (appropriate  because  CSS  mandates  the  X  protocol),  the  VST  is  the  client 
and  the  RC  is  the  server  in  the  client/server  paradigm.  Likewise,  the  VST  messages  are  re¬ 
quests  and  the  RC  messages  are  replies.  Table  1  describes  these  messages. 


Table  1:  VST/RC  Message  Interface 


Type 

Sent 

By 

Message  Function 

Reset 

VST 

Requests  RC  to  reboot. 

Built-in-Test 

VST 

Requests  RC  to  run  a  built-in-test  procedure. 

Status  Request 

VST 

Requests  the  RC  to  generate  and  return  a  Status  Report 

Rate  Compress 

VST 

Requests  the  RC  to  compress  a  54  bit  ANDVT  frame. 

(see  section  7.1)  Four  contiguous  ANDVT  frames  must 
be  received  by  the  RC  to  generate  one  108  bit  Com¬ 
pressed  Data  frame. 

Rate  Decompress 

VST 

Requests  the  RC  to  decompress  a  108  bit  Compressed 

Data  frame.  The  RC  regenerates  four  ANDVT  frames. 

Test  Result 

RC 

Reply  to  Built-in-Test  message.  The  RC  tests  for  proper 
initialization,  executes  both  the  Compression  and 
Decompression  algorithms  with  canned  input,  and  com¬ 
pares  the  results  with  predetermined  values.  (Section  7.2 
uses  the  input  and  output  values  incorporated  in  this  test.) 
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Table  1:  VST/RC  Message  Interface 


Type 

Sent 

By 

Message  Function 

Status  Report 

RC 

Reply  to  Status  Request  Message.  The  following  infor¬ 
mation  is  included: 

•  numbers  of  R  ate  Compress  and  Rate  Decompress  mes¬ 
sages  read  in  by  Supervisor  Task 

•  arrival  times  for  the  most  recent  Rate  Compress  and 
Rate  Decompress  messages 

•  number  of  ANDVT  frames  passed  to  Compressor  Task 

•  number  of  ANDVT  frames  discarded  by  Compressor 
Task 

•  difference  in  arrival  times  between  current  anu  preced¬ 
ing  ANDVT  frames 

•  number  of  Compressed  Data  (108  bit)  frames  passed 
to  Decompressor  Task 

Compressed  Data 

RC 

Reply  to  Rate  Compress  message.  Actually,  four  contigu¬ 
ous  Rate  Compress  messages  are  required  to  generate  one 
Compressed  Data  message  reply.  Message  continuity  is 
defined  by  a  maximum  allowable  delay  from  one  Rate 
Compress  message  to  the  next  (i.e.,  one  ANDVT  frame  to 
the  next). 

Decompressed  Data 

RC 

Reply  to  Rate  Decompress  message.  Four  Decompressed 
Data  messages  are  generated  for  each  Rate  Decompress 
request. 

Acknowledgment 

RC 

One  Acknowledgment  is  generated  by  the  RC  for  each 
VST  message  received. 
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5.0  Detailed  Software  Design 
5.1  Code  Layout 

The  RC  source  code  is  written  as  a  set  of  compilation  modules  and  header  files.  All  the 
modules,  except  for  one  coded  in  C,  are  written  in  C++.  Four  of  the  C++  modules  define 
the  main  routines  for  VxWorks  tasks.  The  remaining  C++  modules  define  the  additional 
data  types,  i.e.,  Bitvectors  and  Msgs,  and  a  few  other  miscellaneous  functions.  The  C 
module,  rcConvertc,  defines  additional  functions  that  implement  the  rate  conversion  algo¬ 
rithms.  Compilation  files  are  described  in  Table  2,  header  files  in  Table  3,  and  other  files  in 
Table  4. 


Table  2:  RC  Compilation  Files 


File  Name 

Type 

Description 

Misc.C 

C++ 

defines  the  new  and  delete  operators.  These  arc  C++  operators 
for  dynamic  memory  allocation. 

helper.C 

C++ 

defines  functions  for  constructing  and  distracting  C++  glo- 
bals.  These  arc  required  since  VxWorks  does  not  directly  sup¬ 
port  C++. 

rcComp.C 

C++ 

defines  the  Compressor  Task’s  main  program.  It  also  includes 
functions  for  decoding  ANDVT  frames,  encoding  compressed 
data  frames,  and  incrementing  a  clock  tick  counter. 

rcConvert.c 

c 

defines  rate  compression  and  rate  decompression  algorithms. 

rcDecomp.C 

C++ 

defines  the  Decompressor  Task’s  main  program.  Also,  it 
defines  functions  to  decode  compressed  voice  data  frames  and 
encode  ANDVT  frames. 

rcMsg.C 

C++ 

defines  Class  Msg  (see  section  5.2.2). 

rcOutput.C 

C++ 

defines  the  Output  Task’s  main  program  and  a  function  to 
compute  message  sequence  numbers. 

rcSupv.C 

C++ 

defines  the  Supervisor  Task’s  main  program  and  functions  for 
the  RC’s  self  test  and  status  report. 

vxJntclass.C 

C++ 

defines  Class  Bitvector  (see  section  5.2.1)  and  Class  Bitob- 
ject. 

vx_bitmatrix.C 

C++ 

defines  Class  Bitmatrix  (required  for  loading  Class  Bitvector). 
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Table  3:  Header  Flies 


File  Name 

Type 

Description 

rc.h 

C++ 

provides  declarations  and  compiler  directives  for  the  follow¬ 
ing  compilation  modules: 

•  rcComp.C 

•  rcDecomp.C 

•  rcMsg.C 

•  rcOutput.C 

•  rcSupv.C 

vx_bitclass.h 

C++ 

provides  declarations  and  compiler  directives  for  the  follow¬ 
ing  compilation  modules: 

•  rcComp.C 

•  rcDecomp.C 

•  rcMsg.C 

•  rcOutput.C 

•  rcSupv.C 

•  vx_bitclass.C 

vx_bitmatrix.h 

C++ 

provides  declarations  and  compiler  directives  for  the  follow¬ 
ing  compilation  modules: 

•  vx_bitmatrix.C 

Table  4:  Miscellaneous  Files 


File  Name 

Type 

Description 

makefile 

ASCII 

contains  commands  for  the  an aka  program. 

rc 

binary 

contains  the  RC  object  code  and  is  created  by  running  make 

rc.dat 

binary 

contains  initialization  data  for  the  reflection  coefficient 
tables  used  by  the  rate  conversion  algorithms. 

script 

ASCII 

contains  a  script  that  VxWorks  uses  after  rebooting  to  load 
the  RC  object  code  and  execute  a  helper  function  to  initial¬ 
ize  C++  globals. 

vxBoot 

Ascn 

contains  VxWorks  boot  commands. 

5.2  User  Defined  Data  Types 


We  define  two  additional  data  types  using  the  object-oriented  facilities  of  C++  -  Class  Msg 
and  Q ass  Bitvector.  A  C++  class  is  an  extension  of  a  C  structure  that  adds  executable 
code  and/or  member  functions  to  the  structure’s  set  of  declared  variables.  These  additional 
data  types  are  quite  useful  in  simplifying  the  code  required  to  implement  the  VxWorks 
tasks  outlined  in  section  4.2. 
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5.2.1  Class  Bitvector 


Class  Bitvector  provides  bit  handling  capability.  The  functions  getbit  and  putbit  use  one 
byte  variables  (type  char)  having  values  of  zero  or  one  to  specify  bitvector  bit  values. 
Also,  getint  and  putint  provide  conversion  to  positive  integer  (type  int)  values,  while  get- 
textbits  converts  bitvector  contents  to  a  string  of  ascii  1  ’s  and  0’s. 

In  addition  to  the  direct  bit  handling  capabilities,  Class  Bitvector  supports  the  concept  of  a 
field.  Bitvectors  can  be  subdivided  into  fields  by  giving  the  starting  bit  position  and  the 
length  of  the  field  within  the  bitvector.  Fields  are  also  bitvectors  and,  therefore,  have  the 
same  bit  handling  capabilities.  Fields  provide  a  natural  way  to  specify  and  manage  mes¬ 
sage  formats  and  their  contents. 

Bitvectors  are  used  extensively  by  the  Compressor  and  Decompressor  Tasks  to  decode  and 
encode  ANDVT  frames.  Also,  bitvectors  are  used  to  implement  Class  Msg  since  messages 
are  formatted  on  the  bit  level.The  interface  to  Class  Bitvector  is  presented  in  Table  5. 


Table  5:  Class  Bitvector  Interface 


Member  Function  Declaration 

Function  Description 

bitvector  () 

constructor  used  to  initialize  a  bitvector. 

bitvector  (int  sz) 

alternate  constructor  that  takes  the  bitvec- 
tor’s  length  in  bits  as  input. 

-bitvector  () 

destructor  used  to  garbage  collect  a 
bitvector. 

void  array_initializer  (int  sz) 

same  as  alternate  constructor  -  used  for 
array  initialization. 

void  attach  (int  *buf, 
int  size_in_bits) 

buf,  of  length  size_in_bits,  becomes  the 
contents  of  the  bitvector. 

int  start  () 

returns  the  starting  position  of  the  bitvec¬ 
tor  in  the  buffer  that  holds  it. 

int  length  () 

returns  the  length  of  the  bitvector  in  bits. 

char  getbit  (int  i) 

returns  the  value  of  the  bit  at  bit  position  i 
in  the  bitvector  (first  position  =  0). 

void  putbit  (int  i, 
char  b) 

puts  a  bit  of  value  at  position  i  in  the 
bitvector. 

char  *gettextbits  (char  *dest, 
int  size_of_dest) 

places  a  character  (‘  1  ’  and  ‘0’)  representa¬ 
tion  of  the  bitvector’s  contents  into  dest. 
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Table  5:  Class  Bitvector  Interface 


Member  Function  Declaration 

Function  Description 

bitvector  ‘field  (int  il,  int  i2) 

returns  a  pointer  to  a  new  bitvector  that 
accesses  a  portion  of  this  bitvector ’s  con¬ 
tents  (i.e.,  a  field)  starting  at  bit  position  U 
and  extending  for  &  bits  in  length. 

int  getint  (int  num_bits_in_field  =  -1, 
int  pos_of_first_bit=0) 

converts  the  binary  number  starting  at 
pos  of  first  bit  and  extending  for  num  - 

bits  in  field  to  a  positive  integer  and 

returns  the  value  (default:  entire  contents 
of  bitvector  if  no  input  parameters  given). 

void  putint  (int  i, 

int  num_bits_in_field  =  -1, 
int  pos_of_first_bit=0) 

converts  a  positive  integer  to  binary  and 
inserts  it  in  bitvector  beginning  at 
pos  of  first  bit  and  extending  for  num  - 

bits  in  field. 

void  setallbits  0 

sets  all  bits  to  *1*. 

void  clearallbits  () 

clears  all  bits  to  ‘O’. 

void  setbit  (int  i) 

sets  bit  at  position  i  to  ‘  1’. 

void  clearbit  (int  i) 

clears  bit  at  position  i  to  ‘O’. 

void  assign  (bitvector  *b_v, 
int  num_bits_to_copy=-l, 
int  pos_of_first_bit_to_copy  =  0, 
int  pos_of_dest_bit  =  0) 

copies  contents  of  b  v.  starting  at 
pos  of  first  bit  to  copv  and  extending 

for  num  bits  to  conv.  into  this  bitvector. 

starting  at  pos  of  dest  bit 

bitvector  *and_bits  (bitvector  *bv) 

replaces  the  contents  of  this  bitvector  with 
the  bitwise  logical  and  of  this  bitvector 
and  by  (bitvector  lengths  must  be  equal). 

bitvector  *or_bits  (bitvector  *bv) 

replaces  the  contents  of  this  bitvector  with 
the  bitwise  logical  or  of  this  bitvector  and 
tv  (bitvector  lengths  must  be  equal). 

bitvector  *ones_complement  0 

replaces  the  contents  of  this  bitvector  with 
the  ones  complement  of  this  bitvector. 

char  is_zcro  () 

returns  TRUE  if  all  bits  are  ‘O’. 

char  same_as  (bitvector  *bv) 

returns  TRUE  if  this  bitvector  and  by  have 
the  same  contents. 
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Table  5:  Class  Bitvector  Interface 


Member  Function  Declaration 

Function  Description 

int  stateO 

returns  one  of  three  state  values 

•  BV_IS_MAIN  (=  0) 

•  BV  _IS_NOT_MAIN  (=  1) 

•  B  V_IS_UN  ATTACHED  (=  2) 

52.2  Class  Msg 


A  high  level  description  of  the  message  set  that  implements  the  RC  /  VST  interface  ap¬ 
pears  in  section  4.2.2.  Class  Msg  hides  the  low  level  details  of  handling  messages  behind 
the  interface  given  in  Table  6.  The  same  messages  used  externally  to  support  the  RC  /  VST 
interface  are  used  internally  for  intertask  communication  via  pipes. 


Ifeble  6:  Class  Msg  Interface 


Member  Function  Declaration 

Function  Description 

Msg  () 

constructor  used  for  initializing  a  msg. 

-Msg  () 

destructor  used  to  garbage  collect  a  msg. 

void  setContents  (MsgType  tp, 
unsigned  char  sn, 
int  In, 

bitvector  *bv=NULL) 

sets  the  contents  of  msg  by  providing  val¬ 
ues  for  msg  type,  sequence  number,  msg 
length  (bytes),  and  data  (default:  if  hy  is 
not  given,  msg  has  no  data,  but  the  msg 
type,  the  sequence  number,  and  the  msg 
length  in  bytes  must  be  given). 

void  setLength  (int  In) 

sets  the  msg  length  to  In  bytes  =  1  byte 
msg  type  + 1  byte  sequence  number  +  n 
bytes  data). 

void  setSeqnum  (unsigned  char  sn) 

sets  the  msg  sequence  number  to  sn  (0  - 
255). 

bitvector  *getContents  0 

returns  a  pointer  to  the  contents  of  msg 
(type  +  sequence  number  +  data). 

MsgType  getType  () 

returns  the  type  of  msg. 

unsigned  char  getSeqnum  () 

returns  the  sequence  number  of  msg. 

int  getLength  0 

returns  the  length  in  bytes  of  msg. 

bitvector  *getData  () 

returns  a  pointer  to  the  data  of  msg. 

void  display  (int  fd) 

displays  msg  on  device  designated  by  file 
descriptor  fjL 

Low  Dili  Rate  Voice  (1200  bpt)  Rale  Convener 


July  16. 1992 


14 


Table  6:  Class  Msg  Interface 


Member  Function  Declaration 

Function  Description 

int  mread  (int  fd) 

reads  contents  of  msg  from  stream  ori¬ 
ented  device  designated  by  file  descriptor 
fd,  (see  section  5.5) 

int  pread  (int  fd) 

reads  contents  of  msg  from  message  ori¬ 
ented  device  (e.g.,  VxWorks  pipe)  desig¬ 
nated  by  file  descriptor  £dL 

int  m write  (int  fd) 

writes  contents  of  msg  to  device  desig¬ 
nated  by  file  descriptor  fiL 

5.3  Message  Formats 

All  message  formats  used  by  the  RC  have  the  following  three  fields: 

•  message  type  (1  byte), - 1»  J. — »  I 

•  sequence  number  (1  b] 

•  data  (0  -  35  bytes). 


The  message  type  field  is  one  byte  in  length.  Message  type  values  are  given  by  the  follow¬ 
ing  enumeration: 


r 


•num  MsgTyp*  ( 
RESETmsg, 
TESTmag, 
STATU Smag, 


COMPmag, 

DECOMPmag, 

RESULTmag, 

REPORTmag, 

COMDDmag, 

DECOKDDmag, 

ACKmag, 


/*  VST->AC: 
/*  VST->RC : 
/*  VST->AC: 
/*  VST->AC : 
l*  VST->AC: 
/*  AC->VST: 
/*  RC->VST: 
/*  RC->VST: 
/*  RC->VST: 
/*  BC->VST : 


RC  reboots  */ 

AC  runs  taat  */ 

AC  raturns  status  */ 

AC  cooopresses  2400  data  */ 

AC  dacoaprasses  1200  data  */ 
tast  rasult  */ 
status  raport  */ 
cooprassad  data  */ 
dacotnprassad  data  */ 
actenowladgmant  */ 


The  sequence  number  field  is  an  unsignad  char  that  has  a  decimal  value  in  the  range  0  - 
255.  The  length  and  contents  of  the  data  field  depends  on  the  type  of  message,  as  shown  in 


Table  7. 


Table  7:  Data  Field  Formats 


MagfTyp* 

Msg 

Length 

(bytes) 

Data  Field 
Range 
(bits) 

Data  Field  Format 

RESETmsg 

2 

0 

none 
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Table  7:  Data  Field  Formats 


MsgTyp« 

Msg 

Length 

(bytes) 

Data  Field 
Range 
(bits) 

Data  Field  Format 

TESThisg 

2 

0 

none 

STATtJSmag 

2 

0 

none 

CCMPasg 

9 

0-53 

54  bit  ANDVT  frame 

DKCOMPmag 

16 

0-107 

108  bit  compressed  voice  data  frame 

NCStJLTmsg 

3 

0-2 

•  (0)  error  in  table  initialization 

•  ( 1 )  error  in  rc24tol2  execution 

•  (2)  error  in  rcl2to24  execution 

RZPORXmsg 

35 

0-263 

•  (0  -7)  TRUE  if  pipe  &  task  initialization  OK 

•  (8  -  39)  number  of  coMPmsgs  read  in  by  Su¬ 
pervisor  Task 

•  (40-71)numberofDKCOMPasgsreadinby 
Supervisor  Task 

•  (72  - 103)  clock  tick  count  when  most  re¬ 
cent  coMPmsg  read  in 

•  (104  - 135)  clock  tick  count  when  most  re¬ 
cent  DECOMPasg  read  in 

•  (136  -  167)  number  of  coMPmsgs  read  in  by 
Compressor  Task 

•  (168  - 199)  number  of  coMPnsgs  discarded 
by  Compressor  Task 

•  (200  -231)  number  of  clock  ticks  for  most 
recent  coMPmsg  arrival  interval 

•  (232  •  263)  number  of  DECOMPmsgs  read  in 
by  Decompressor  Task 

COHDDmsg 

16 

0-107 

108  bit  compressed  voice  data  frame 

DBCOHDOmsg 

9 

0-53 

54  bit  ANDVT  frame 

ACKmsg 

2 

0 

none 

5.4  Task  Modules 


Subsection  4.2.1  provides  functional  descriptions  for  each  of  the  task  modules.  In  the  fol¬ 
lowing  subsections  we  outline  the  code  required  to  implement  each  VxWorks  task  module 
and  the  rate  conversion  algorithm  module.  Each  task  module  contains  the  following  ele¬ 
ments: 
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•  Include  files  •  header  files  that  contain  declarations  and  fdef in*  statements.  Both  fin- 
dud*  and  #d*fin*  are  C  preprocessor  statements  that  can  be  viewed  as  a  first  step  in 
compilation,  findud*  copies  the  contents  of  the  included  file  into  the  module's  source 
code.  Similarly,  #d*f  in*  replaces  tokens  in  the  source  code  with  replacement  text 

•  External  declarations  -  *xt*m  is  a  C  keyword  that  introduces  a  variable  or  function 
that  is  defined  in  an  external  module  (i.e.,  file)  into  the  scope  of  the  module  using  the 
*zt*rn  declaration.  Because  the  RC  source  code  is  partitioned  into  several  modules, 
the  use  of  the  *xt*m  declaration  is  required  to  give  a  module  access  to  certain  vari¬ 
ables  and  functions  defined  in  other  modules.  Placing  the  external  declarations  directly 
in  the  source  code  rather  than  in  a  header  file  helps  to  show  the  external  variables  and 
functions  that  a  module  depends  on. 

•  Global  variables  -  variables  that  have  global  scope  within  the  module,  i.e.,  are  defined 
outside  of  any  function  and  are  accessible  by  every  function  in  the  module. 

•  Functions  -  most  are  called  by  the  main  program  of  the  module  in  which  their  defini¬ 
tions  appear,  but  a  few  are  designed  to  be  called  from  other  modules.  For  example, 
rcinit()  is  defined  in  reconvert. c  because  it  initializes  arrays  that  are  likewise  defined  in 
rcConvert. c.  However,  rcinit()  is  called  by  the  main  program  of  rcSupv.C. 

•  Main  program  -  a  module’s  main  routine  is  defined  just  like  any  other  function.  The  dif¬ 
ference  is  that  it  is  executed  by  a  call  to  the  VxWorks  system  function  spawn( ).  A  call 
to  spawn()  gives  the  function  its  own  program  counter  and  stack,  thus  making  it  a  vx- 
Works  task.  In  the  following  subsections,  we  describe  main  programs  in  terms  of  pseu¬ 
do  code. 
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5.4.1  Supervisor  Task  (rcSupv.C) 


Include  files: 
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External  declarations: 


,++  names  for  Compressor, 
)ecompressor,  and  Output 
'ask  main  programs. 


letined  in  rcConvert.c 


extern  int  clkCnt; 


extern  "C*  void  icCSompMain^JFv  0;  *\ 

extern  "C*  void  tcDeamipMam_Fv  0;  1 — 
extern  "C"  void  rcOutputMain_Fv  0;  J 
extent  "C"  void  rdnit  0;  \ 

extern  "C"  char*  rcTcstO;  J~~~ - ■ - 

extern  "C"  double  ceil  (double); 
extern  "C*  int  |wpe DevCreate  0;bar*,  bit,  int); 
extern  "C"  int  open  (char*,  int, ...); 
extern  “(Tint  taskSpawn  (char*, 
extern  "C*  void  reboot  (int); 
extern  "C"  int  printErr  (char  *fmt, 
extern  "C"  int  primf  (cmachar  *fmt,  „.); 
#ifhdef  RS232 

extern  *C"  void  baero  (char  *b,  int  length)fY 
extern  "C*  int  close  (int); 

#endif 


Globals: 


/*  GLOBALS  */  JFile  descriptors  tor  ail  task 

int  coropPipeFd;  f*  file  descriptor  for  comp  pipe  */  input  pipes  and  the  com¬ 
int  decompPipeFd;  /*  file  descriptor  fin:  decomp  pipe  */  munication  socket  (or 

int  outputPipeFd;  /*  file  descriptor  for  output  pipe  */  >ort)  are  defined  in  rc- 
int  vstFd;  i*  file  descriptor  for  RS>232  part  or  socket  Supv.C. 


...  rcbtatus  is  a  structure  that  contains  status  in- 

g  0  status  vana  es  formation  for  each  of  the  tasks  and  is  defined 

'  _  ,  in  rcSupv.C. 

struct  rcStatus  {  C _ 

char  supvInitOK;  /*  TRUE  if  pipes  &  tasks  initOK  ^|||;|| 

int  supvNumCOMPmgsIn;  /*  num  COMP  msgs  read  in  by  supvMain  */ 

int  supvNumDECOMPmgsIn;  /*  num  DECOMP  msgs  read  in  by  supvMain  */ 

int  supvCOMPmsgTic;  /*  tic  cnt  (20ms/tic)  of  most  recent  COMP  rasg  */ 

int  supvDECOMPmsgTtc;  /*  tie  cnt  (2Qms/tic)  of  most  recent  DECOMP  msg  */ 

int  compNumFramesRd;  /*  number  of  frames  read  in  by  compMain  */ 

int  corapDiscardCnt;  /*  number  of  frames  discarded  by  compMain  V 

int  coropFrameDelay;  /*  number  of  tics  from  previous  frame  to  current  frame  */ 

int  decompNuraFramesRd;  f*  number  of  frames  read  in  by  decompMain  */ 

)  stat  *  (FALSE,  0, 0, 0, 0, 0, 0, 0, 0) ; 
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Functions: 

•  void  doTest  (Msg&  result)  -  called  by  rcSupvMain()  in  response  to  a  TESTmsg  request 
from  the  VST.  doTestO  in  turn  calls  rcTestO  (defined  in  rcConvert.c)  to  run  the  self  test 
and  places  the  results  of  the  self  test  into  the  Msg  supplied  as  a  parameter  of  doTest(). 

•  void  eetStatus  fMsg&  report)  •  called  by  rcSupvMainO  in  response  to  a  STATUSmsg. 
getStatusO  encodes  the  contents  of  an  rcStatus  structure  into  the  REPORTmsg  supplied 
as  a  parameter  to  getStatusO. 


Pseudo  code  for  rcSupvMainO: 

create  and  open  input  pipes  for 

>  Compressor  Task 

>  Decompressor  Task 

>  Output  Task 

if  (RS232  defined) 

open  a  raw  RS232  port  at  9600  baud  for  communication  with  VST 


else 


open  a  stream  socket  for  communication  with  VST 
listen  for  a  connection 


accept  a  connection, 

spawn  tasks 

>  Compressor  Task 

>  Decompressor  Task 

>  Output  Task 

call  initialization  rcinitO  -  reads  in  rc.dat  file 


Spawn  is  a  VxWorks  command  that  creates  and  acti¬ 
vates  a  task.  An  active  task  can  be  scheduled  to  execute. 


check  for  successful  creation  of  pipes  and  tasks  and  store  result  in  status  variable 
main  loop 

read  a  Msg  from  input  device  (RS232  port  or  socket) 
if  (read  successful) 

write  ACKmsg  to  Output  Task’s  input  pipe 
if  (RESETmsg) 
reboot  the  RC 
else  if  (TESTmsg) 
do  self  test 

write  RESULTmsg  to  Output  Task’s  input  pipe 
else  if  (STATUSmsg) 
get  a  status  report 

write  REPORTmsg  to  Output  Tasks’s  input  pipe 
else  if  (COMPmsg) 

update  COMPmsg  count 

update  COMPmsg  time  tick 

write  COMPmsg  to  Compressor  Task’s  input  pipe 
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else  (DECOMPmsg) 

update  DECOMPmsg  count 
update  DECOMPmsg  time  tick 
write  DECOMPmsg  to  Decompressor  Task’s  input  pipe 
else  (read  not  successful) 
print  error 

if  (RS232  not  defined) 
close  socket 
go  to  LISTEN  — 

end  main  loop 


5.4.2  Compressor  Task  (rcComp.C) 
Include  files: 


extern  "CM 

include  tt/lK)m<^%autilus2/hausaA^w502/h/vxWorjk5.h" 

#inelude  "vx_bitdassJiM 

#include  "rcJ»" 


fT7rr;il 


extern  int  compPipeFd;  f*  fife  descriptor  for  comp  pipe  */  from  c^mpPipeFd  and 

extern  intouiputKpeFd;  f*  file  descriptor  for  output  pipe  to  outputpipeFd. 

extern  "C*  STATUS  sysAuxOkConnect^  \  ^ 

extern  "C"  void  sysAuxClkRateSet<int);  Vx Works  functions 

extern  "C"  void  sysAuxOkEnableQ;  J  used  to  set  up  a  clock. 

extern  "CT*  void  ic24to!2(s!Kxt*>short*)ft  /♦  subroutine  for  2400  to  1200  */ 
extern  ”C*  fat  printf  (char  *fan,  ^>);  IV  x  Works  TuncHon  I 
extern  struct  rcStatus  U.)  stat; 
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Globals  continued: 


Bitvectors  used  to  assemble  the  bits 
extracted  from  ANDVT  frames. 


bitvector  p(7);  /*  scratch  bitvector  for  decoding  pitch  */ 
bitvcctor  vcd5<5);  f*  scratch  bitvector  for  decoding  voiced  params  */ 
bitvector  vcd4<4);  /*  scratch  bitvector  for  decoding  voiced  params  */ 

bitvector  vcd3(3);  /*  scratch  bitvector  for  decoding  voiced  params  ♦/ 

bitvector  vcd2(2);  /*  scratch  bitvector  for  decoding  voiced  params  */ 

bitvector  unvcd5(5),  f*  scratch  bitvector  for  decoding  unvoiced  params 
bitvector  fl2(108);  /♦frame  of  1200  data  <108  bits)  */ 
bitvector ‘drpdFrm * fi2.fiekl (0,1);  /♦dropped frame <2 bits) */ 
bitvector  *rclto4Frml  =  fl2.field  (2, 14);  f*  rcl  to  rc4  frml  (13  bits)  */ 
bitvector  *rc5to!0Frml  ®  fllfieid  (15,27);  /*tc5  torclOfrrol  (13  bits)  ♦/ 
bitvector  *rc  1  to4Frm2  ~  fl  2.fie!d  (28, 40);  /*  re  1  to  ic4  frm2  (1 3  bits)  */ 

bitvector  *rc5tol0Frra2  *  f  12. fie  Id  (40, S3);  /*  rc5  to rclO  fr.n2  (13  bits)  */ 
bitvector  *rclto4Frm3  «  fl2.field  (54, 66);  /*  rcl  to  rc4  frm3  (13  bits)  */ 
bitvector  ♦rc5tol 0Frm3  =  f!2iieid  (67, 79);  f*  rc5  to  rclO  frm3  (13  bits)  */ 
bitvector  ‘pitch  *  fl2J5eld  (80, 86);  /*  pitch  (7  bits)  */ 
bitvector  *ampFnnl  -  fl2.field  (87, 91);  /♦  amplitude  frml  (5  bits)  */ 

bitvector  ♦ampFrm2  -  f!2.field  (92, 96);  /*  amplitude  frm2  (5  bits)  ♦/ 

bitvector  *ampFrm3  *  fl2.field  (97, 101);  /*  amplitude  frm3  (5  bits)*/ 

bitvector  ‘vcDrpdFrm  *  fl2.fieid  (102, 102);  f*  voicing  drpd  frm  (1  bit)  */ 
bitvector  *vcFrml  *  fl2.f»eld  (103, 103);  /*  voicing  frml  (1  bit)  */ 

bitvector  *vcFrm2  =  fl2.field  (104, 104);  f*  voicing  frm2  (1  bit)  ♦/ 

bitvector  *vcFrm3  *  fllfield  (105, 105);  f*  voicing  frm3  (1  bit)  */ 

bitvector  *sync  *  f  1 2.field  (106, 107);  /*  synchronization  (2  bits)  *J 
int  synebits  *  0;  I*  set  synebits  alternately  to  0  (s=00)  or  3  (**11)  */ 
r.  ne  value  of  svnebits  is  used  to  set  the  last 


|  1  IIV  TtUUV  VI  JT  liW  VI IO  UJVU  IV  JVI  UIV  IUJ 

Jjfield  of  f  12  alternately  to  binary  00  or  1 1. 


Cl  is  a  bitvector  containing  1U8  bits.  It  is  partitioned  into  helds  by  I 
the  bitvector  pointers  defined  following  it.  Parameters  generated  by 
rate  compression  are  encoded  into  these  fields,  and,  thus,  into  f!2. 


Functions: 

•  void  decodeF24  (bitvector  *f24.  short  *vp)  -  decodes  the  LPC-10  parameters  from  an 
ANDVT  frame  passed  in  via  £24  and  places  the  results  at  yp. 

•  void  encodeF12  (short  *outpu0  -  encodes  1 200  bps  compressed  voice  parameters 
passed  in  via  output  into  the  globally  defined  bitvector,  £12- 

•  void  clkTick  0  -  increments  a  counter  every  time  it  is  called  by  the  VxWorks  auxiliary 
system  clock. 
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Pseudo  code  for  rcCompMain(): 

connect  the  Vx Works  auxiliary  system  clock  (AuxClk)  to  clkTickO 

set  the  AuxClk  rate  to  SO  ticks/s,  i.e.,  20  ms  per  tick 

enable  the  clock,  i.e.,  start  AuxClk 

define  automatic  variables  used  in  this  main  program 

set  frameCnt  to  0  -  used  to  count  four  ‘contiguous’  ANDVT  frames  for  compres¬ 
sion 

main  loop 

save  current  number  of  clock  ticks  in  tic 

read  a  Msg  (i.e.,  COMPmsg)  from  this  task’s  input  pipe 

update  status  variables 

>  compNumFramesRd  -  running  sum  of  number  of  ANDVT  frames  read  in 

>  compFrameDelav  -  time  (i.e.,  number  of  20  ms  ticks)  that  the  main  loop  was 

blocked  waiting  to  read  a  Msg  from  the  input  pipe 
if  (compFrameDelav  is  greater  than  10  ticks  i.e.,  200  ms) 

update  compDiscardCnt  (running  sum  of  the  number  of  ANDVT  frames  dis¬ 
carded  because  of  a  lack  of  continuity,  i.e.,  >  200  ms  gap  between 
frames) 

set  frameCnt  back  to  0 

call  decodeF24()  to  decode  the  ANDVT  frame  just  read  in  and  put  the  decoded 
LPC-10  parameter  values  into  a  vector  of  the  array  called  input 
if  (frameCnt  equals  3,  i.e.,  four  contiguous  ANDVT  frames  have  been  decoded) 
call  rc24tol2()  to  compress  four  sets  of  LPC-10  parameters  into  one  set  of  rate 
compressed  parameters 

call  encode  12()  to  encode  the  rate  compressed  parameters  into  one  108  bit 
frame 

place  the  contents  of  the  108  bit  frame  into  a  COMDDmsg 
write  the  COMDDmsg  to  the  Output  Task’s  input  pipe 
increment  framcClU 
if  (frameCnt  is  greater  than  3) 
set  framsCm  to  0 

end  main  loop 

5.4.3  Decompressor  Task  (rcDecomp.C) 

Include  files: 

''^extern  "CT  f 

♦include  ”/home/nautilus2/hauserArw502/WvxWoiks.h’' 

♦Include  VOitclass.h" 

♦include  ’TcJt” 
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External  declarations: 


extern  int  decompPipeFd;  /*  file  descriptor  for  decorap  pipe 

extern  in:  outputPipeFd;  f*  file  descriptor  for  output  pipe  */ 
extern  tnt  bitkey Vcd£123{TJ ;  /*de<^ngkeyfcfYoi^  Hei 
extern  intbitkeyUnvcd[J2][9J;  y~  us< 

extern  "C”  const  short  i84enc[16];  Af 

extern  "C"  void  ml2to24($hcrt*, short*);  f*  subroutine  forr 

extent  "C"  im  printf  (char  *fmt> ...); 
extern  struck  rcStatus  (...)  stat; 


erined  in  rcComp.L 
sed  here  to  encode 
lNDVT  frames 


cDecompMamO  reads  from  decomp- 
*ipeFd  and  writes  to  outputPipeFd. 


Globals: 


Functions: 

•  void  decodeF12  (bitvector  *f!2.  short  *opl  -  decodes  one  108  bit  frame  of  compressed 
voice  data  and  places  the  compressed  voice  parameters  in  a  vector  pointed  to  by  ap. 

•  void  encodeF24  (int  short  *out.  bitvector  *an)  -  takes  the  output  (pointed  to  by  out) 
of  rcl2to24()  and  encodes  one  ANDVT  frame  (pointed  to  by  an). 

Pseudo  code  for  rcDecompMain(): 

define  variables  global  to  Decompressor  Task’s  main  program 
main  loop 

read  a  Msg  from  this  task’s  input  pipe 

increment  decompN umFramesRd.  the  number  of  compressed  voice  data  frames 
read  in  for  decompression 

call  decodeF12()  to  decode  a  frame  of  rate  convened  data 
call  rc  1 2to24()  to  decompress  the  frame  of  rate  converted  data 
for  loop  (4  iterations) 

call  encodeF24  to  encode  one  ANDVT  frame 
put  contents  of  ANDVT  frame  into  DECOMDDmsg 
write  DECOMDDmsg  to  Output  Task’s  input  pipe 
end  for  loop 

end  main  loop 


bitvector  ep(7);  /*  scratch  bitvector  for  encoding  pitch  */ 

bitvector  evcd5(5);  f*  scratch  bitvector  for  encoding  voiced  params 
bitvector  evcd4(4);  /*  scratch  bitvector  for  encoding  voiced  params 

bitvector  evcd3(3X  /*  scratch  bitvector  for  encoding  voiced  params 
bitvector  evcd2(2);  /*  scratch  bitvector  for  encoding  voiced  params 

bitvector  eunvcd5(5);  /*  scratch  bitvector  for  encoding  unvoiced  pan 
bitvector  eham4(4);  /*  scratch  bitvector  for  encoding  hamming  cod 
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5.4.4  Output  Task  (rcOutput.C) 
Include  files: 


External  declarations: 


extern  iot  outputPipeFd;  /*  file  descriptor  for  output  pipe  */ 

extern  int  vstFd;  I*  file  descriptor  for  RS-232  port  or  socket  */ 

extern  "C”  int  open  (char*,  int, ...); 

extern  "Cw  int  iocd  (int  fd,  int  function^  ^ 

extern  "C"  int  printf  (char  *fmt,  „.); 


Functions: 


-  returns  a  new  sequence  number  value. 


Globals: 


f*  GLOBALS  */ 

unsigned  char  seqNutn  *  0;  l*  counter  used  to  generate  msg  sequence  #s  */ 


Pseudo  code  for  rcOutputMain(): 
define  variables 

outFd  is  initialized  to  the  external,  vstFd  (This  works  fine  if  vstFd  is  a  socket.) 
if  (RS232  defined,  i.e.,  vstFd  is  a  RS232  port  in  read  only  mode) 
reinitialize  outFd  as  a  RS232  port  in  write  only  mode 

main  loop 

read  a  Msg  from  the  Output  Task’s  input  pipe 
if  (Msg  is  not  an  ACKmsg) 

set  the  Msg’s  sequence  number  field  with  a  value  obtained  by  calling  getSe- 
qNum() 

write  the  Msg  to  outFd 
end  main  loop 
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5.4.5  Rate  Conversion  Algorithms  (rcConvertc) 


This  file  contains  the  functions  that  implement  the  rate  conversion  algorithms.  These  algo¬ 
rithms  are  fully  described  in  section  2.1  of  [Kang].  rcConvertc  has  no  main  program. 
Rather,  its  functions  are  called  by  the  tasks  defined  in  other  code  modules. 

The  rate  conversion  algorithms  were  originally  written  in  Fortran.  For  the  sake  of  com¬ 
pactness  and  efficiency,  they  have  been  rewritten  in  C.  However,  the  original  Fortran  code 
is  still  retained  as  comments  within  the  C  code. 


Include  files: 


♦include  “^on^imudld«3^ttbser/vw502^hAotWoricEh^ 
♦include  7home/nautilus2/hauser/vw5G2/h^oLib.h“ 


5§:;S: 


Globals: 

,  1D„f ..  SC  it2.  and  it3  are  arrays  ot  reflection  coefficients,  ihey  are 

~Drt  ! I!  :  ^e  only  valid  coefficient  values  for  1200  bps  rate  converted 
short  U2[ol92][4];  D:ce 

short  it3(8192][6];: 

short  itlx[2][31fc  *  ill  -  unvoiced,  8192  sets  of  Cx  -  C4 
short  It2xC2H3lJ;:  -  .  ii2  -  voiced,  8 192  sets  of  Cx  -  C4 

,  owv>  „ 

v:  ►  it3 -voiced,  8192  sets  of  Cg-Cio 

.  tlx.  it2x.  and  it3x  hold  indexes  into  the  coefficient  arrays. 


const  short  i84enc[16] «  [0,7,1  UmtO, 6.1,14,9,5,23, 4,S,15];  / 

*  make  global  to  accommodate  rcDecomp.C  */ 


Functions: 

•  void  icinit  0  -  initialization  function  that  reads  a  binary  file  (rc.dat)  to  initialize  the  glo¬ 
bals  given  above. 

•  void  rc24to!2  (input,  output1)  -  function  that  implements  the  rate  compression  algo¬ 
rithm.  Four  sets  of  LPC-10  parameter  values  are  passed  in  via  input  and  one  set  of  1200 
bps  rate  converted  voice  parameter  values  are  passed  out  via  output. 

•  void  rc!2to24  fin,  outl  -  function  that  implements  the  rate  decompression  algorithm. 
One  set  of  1200  bps  rate  converted  voice  parameter  values  are  passed  in  via  in  and  four 
sets  of  LPC-10  parameter  values  are  passed  out  via  oul- 

»  int  pchdec  fipitchxl  -decodes  an  error  coded  value  for  pitch,  ipitchx,  and  returns  an  un¬ 
coded  value. 

•  int  fixrc  fircx.  icorrl  -  use  hamming  code  to  fix  a  reflection  coefficient  value  that  con¬ 
tains  bit  errors. 
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*  int  fixamp  (iamp.  icorrl  -  use  hamming  code  to  fix  an  amplitude  value  that  contains  bit 
errors. 

•  char*  rcTcst  0  -  function  designed  to  test  the  correct  operation  of  the  rate  conversion  al¬ 
gorithms.  The  return  value  is  a  pointer  to  a  character  array  of  length  3  with  the  follow¬ 
ing  meaning: 

char  [0]  -  TRUE  if  global  arrays  (ill  -  it3xl  have  been  properly  initialized. 

char  [1]  -  TRUE  if  a  call  to  rc24tol2()  with  test  input  data  produces  the  correct  output. 

char  [2]  -  TRUE  if  a  call  to  rcl2to24()  with  test  input  data  produces  the  correct  output. 

5.5  I/O  Devices 

The  read  and  write  functions  defined  in  Class  Msg  (mread(),  preadO,  and  mwriteO)  inter¬ 
face  to  VxWorks  I/O  devices.  VxWorks  and  Unix  devices  have  nearly  identical  interfaces. 
However,  each  of  the  devices  discussed  in  the  following  subsections  have  some  unique 
characteristics. 

5.5.1  Pipes 

VxWorks  pipes  are  message  oriented  devices  rather  than  byte  stream  oriented  devices. 
This  means  that  a  Vxworks  pipe  must  be  written  to  and  read  from  a  message  at  a  time.  Ac¬ 
tually,  this  is  an  advantage  when  implementing  a  message  based  design,  as  we  have  done 
in  the  RC.  When  a  VxWorks  pipe  is  read,  we  are  free  to  specify  the  maximum  possible 
message  length  for  the  number  of  bytes  in  the  read  request.  Only  the  number  of  bytes  actu¬ 
ally  in  the  message  will  be  read.  This  feature  makes  it  easy  to  read  and  process  messages 
from  pipe  devices.  Thus,  the  code  for  the  pread()  member  function  of  Class  Msg  is  less 
complex  than  the  code  for  byte  stream  oriented  devices. 

5.5.2  Serial  Port 

If  the  symbolic  constant  RS232  is  defined  using  a  Idefin*  C  preprocessor  command,  the 
RC  source  modules  will  be  compiled  for  RS-232  communication  with  a  VST.  A  port  is  a 
byte  stream  oriented  device.  When  reading  from  such  a  device,  the  problem  of  knowing 
how  many  bytes  to  read  must  be  handled.  The  approach  taken  by  the  Class  Msg  mread() 
member  function  is  to  read  the  first  byte  in  order  to  determine  the  message  type  and,  by  in¬ 
ference,  the  message  length.  Then  the  remainder  of  the  message  is  read. 

5.5.3  Stream  Socket 

If  the  symbolic  constant  RS232  is  not  defined,  the  RC  source  modules  will  be  compiled 
using  a  stream  socket  for  communication  with  a  VST.  In  this  instance,  the  VST  will  also 
have  to  create  a  stream  socket  and  initiate  a  connection  with  the  RC.  The  RC  in  its  roll  as 
a  server,  will  listen  for  and  accept  a  connection  from  a  VST  in  its  roll  as  a  client.  The  ad¬ 
vantage  of  using  sockets  as  opposed  to  RS-232  devices  is  that  the  protocol  (TCP)  that  sup¬ 
ports  stream  sockets  can  be  run  over  the  VME  backplane,  or  even  over  a  network,  i.e., 
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Ethernet,  if  that  is  deemed  appropriate.  Assuming  the  design  presented  in  figure  2  is  im¬ 
plemented,  the  VST  and  RC  will  communicate  over  the  VME  chassis  backplane. 

There  are  a  couple  of  differences  between  using  sockets  and  using  ports.  The  first  is  that 
two  ports  are  opened  to  the  RC’s  RS-232  device,  one  for  reading  and  one  for  writing.  On 
the  other  hand,  the  same  full-duplex  RC  socket  is  used  for  both  reading  and  writing.  The 
second  difference  is  that  a  reset  request  (RESETmsg)  from  the  VST  will  break  the  connec¬ 
tion  between  the  RC  and  VST  sockets.  This  connection  must  be  reestablished  after  the  RC 
has  rebooted.  On  the  other  hand,  an  RS-232  connection  is  always  there,  unless  the  RS-232 
cable  is  unplugged  or  the  RS-232  ports  are  otherwise  physically  disconnected.  Therefore, 
a  reset  request  behaves  in  a  simple  and  straightforward  manner  if  RS-232  ports  are  being 
used. 
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6.0  Real-Time  Implementation 


C  is  used  for  the  Rate  Compression  and  Rate  Decompression  algorithms.  These  algo¬ 
rithms  were  originally  coded  in  Fortran,  but  for  the  sake  of  run-time  efficiency  they  were 
recoded  in  C.  The  rate  compression  algorithm,  implemented  in  the  function  rc24tol2(),  is 
by  far  the  most  CPU  intensive  component  of  the  RC.  In  particular,  the  binary  tree  search 
through  the  set  of  reflection  coefficient  vectors  to  find  the  one  that  most  nearly  matches  the 
ANDVT  generated  vector  is  the  computational  loop  that  uses  the  bulk  of  CPU  time. 

To  ascertain  the  ability  of  the  RC  to  run  in  real  time,  we  have  concentrated  our  efforts  on 
timing  the  execution  of  the  rc24tol2()  function.  Also,  we  have  made  efforts  to  further  im¬ 
prove  the  efficiency  of  the  C  code,  particularly  in  the  aforementioned  search  loop.  The  re¬ 
sults  of  our  timing  tests  are  given  in  Table  8. 


Table  8:  Execution  Times  for  Calls  to  rc24to!2Q 


VME  Board 

Processor 

C 

Compiler 

Execution 
Time  (ms) 

Comments 

MVME147SA-1 

MC68030 

AT&T 

247 

analyzer  measurement 

MVME167C 

MC68040 

AT&T 

117 

analyzer  measurement 

MVME135A 

MC68020 

Gnu 

222 

timexN()  measure¬ 
ment 

MVME135A 

MC68020 

Gnu 

147 

timexN()  measure¬ 
ment  (revised  C  code) 

The  RC  software,  i.e.,  the  unimproved  version  of  rc24tol2()  function,  was  benchmarked 
at  Motorola  using  a  MVME147SA-1  and  a  MVME167C  board  in  conjunction  with  a 
board  analyzer  that  measured  the  entry  and  exit  times  from  the  rc24tol20  function. 
Benchmarks  on  the  MVME135A  board,  i.e.,  our  development  system,  were  performed  us¬ 
ing  the  VxWorks  timexN()  system  function,  which  called  the  rc24tol2()  function  multiple 
times  to  get  an  accurate  average  value  for  execution  time. 

The  execution  times  shown  in  Table  8  are  surprising  when  one  considers  that  the  MIPS 
rate  approximately  doubles  going  from  a  MVME135  to  a  MVME147  board  and,  again, 
doubles  going  from  a  MVME147  to  a  MVME167  board.  The  comparatively  high  perfor¬ 
mance  of  the  MVME135  board  is  due  to  the  use  of  the  Gnu  C  compiler  instead  of  the 
AT&T  C  compiler.  Also,  our  efforts  in  speeding  up  the  C  code  paid  dividends,  but  was  not 
good  enough  to  reduce  execution  time  to  less  than  90  ms,  which  must  be  done  for  the  RC 
to  meet  real-time  requirements.  Since  an  ANDVT  produces  one  54  bit  frame  of  data  every 
22.5  ms  (=  2400  bps),  the  RC  must  compress  four  frames  every  90  ms  to  keep  up.  Also, 
the  RC  needs  a  little  time  for  doing  other  chores,  so  a  more  realistic  timing  requirement 
would  be  <  80  ms.  It  appears  that  a  MVME147  board  with  Gnu  compiled  code  would  be 
adequate  to  run  the  RC  in  real  time,  assuming  the  Gnu  compiler  improves  the 
MVME147’s  performance  by  a  2:1  factor  and  our  code  improvements  work  well  on  the 
MVME147.  A  safer  bet  would  be  to  use  a  MVME167  board.  The  additional  $500  in  cost 
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(for  a  MVME167  compared  to  a  MVME147)  could  mean  the  difference  between  marginal 
and  rock  solid  performance. 
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7.0  Appendices 

7.1  Overview  of  the  ANDVT  Rate  Conversion  Algorithm 

The  following  overview  is  extracted  directly  from  material  presented  in  [Kang].  For  a 
comprehensive  discussion  of  the  ANDVT  Rate  Conversion  Algorithm,  we  refer  the  reader 
to  that  document.  The  brief  description  presented  here  is  intended  to  give  the  reader 
enough  understanding  of  the  ANDVT  LPC  and  the  Rate  Conversion  algorithms  to  facili¬ 
tate  understanding  this  report. 

An  ANDVT  processes  voice  in  the  manner  illustrated  by  figure  4.  On  the  transmit  side, 
analog  speech  is  A/D  converted  and  analyzed.  The  analysis  generates  a  set  of  ten  reflec¬ 
tion  coefficients  that  characterize  the  spectral  content  of  the  voice,  values  for  amplitude 
and  pitch,  and  a  binary  voicing  parameter.  One  set  of  these  parameters  is  encoded  into  a  54 
bit  ANDVT  frame  every  22.5  ms  to  yield  an  output  rate  of  2400  bps.  On  the  receive  side 
the  process  is  reversed  and  the  2400  bps  input  stream  is  used  to  regenerate  analog  voice. 
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FIGURE  4.  ANDVT  voice  processing. 
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The  following  table  describes  the  LPC-10  parameters  in  more  detail  and  indicates  the 
number  of  bits  allocated  by  the  ANDVT  Encoder  to  represent  each  parameter. 


Table  9:  ANDVT  Parameters 


Speech 

Parameter 

Bits/Frame 

Remarks 

Amplitude 

5 

RMS  value  of  preemphasized  speech  waveform  quan¬ 
tized  semi-logarithmically  over  a  60  dB  dynamic  range 

Pitch 

6 

Quantized  logarithmically  from  a  pitch  interval  of  20  to 
160  samples  at  20  steps  per  octave 

Voicing 

1 

Binary  voicing  decision 

Reflection 

Coefficients 

41  (Voiced 
flames) 

The  first  through  tenth  reflection  coefficients  are  quan¬ 
tized  to  5, 5, 5, 5, 4, 4, 4, 4, 3,  and  2  bits,  respectively. 

20 

(Unvoiced 

flames) 

The  first  through  fourth  reflection  coefficients  are  quan¬ 
tized  to  5, 5, 5,  and  5  bits,  respectively.  Twenty  bits  are 
used  for  protecting  the  four  most  significant  bits  of  the 
reflection  coefficients  and  amplitude  parameters  by  Ham¬ 
ming  (8,4)  codes.  One  bit  is  unused. 

Sync 

1 

Alternating  “1”  and  “0” 

ANDVT  parallel-to-serial  conversion  and  framing  generates  a  2400  bps  bit  stream  com¬ 
prised  of  contiguous  frames  having  the  formats  shown  in  figures  5  and  6.  Two  formats  are 
defined,  one  for  voiced  frames  and  another  for  unvoiced  frames.  Voiced  frames  encode  a 
full  set  of  ten  reflection  coefficients.  Unvoiced  flames  encode  only  the  first  four  reflection 
coefficients  and  use  the  bits  thus  freed  to  store  error  protection  codes. 
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•  Bit  atgnHIcenoe  of  “0"  mesne  the  least- significant  bit 

•  C(J)  refers  to  the  ftti  reflection  coefficient  code(|  *  1, 10). 

•  A  Is  the  smplltude  code. 

•  P  Is  the  pitch/ voicing  code. 


FIGURE  S.  Transmission  sequence  for  a  voiced  frame. 
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FIGURE  6.  Transmission  sequence  for  an  unvoiced  frame. 


The  rate  conversion  algorithm  reduces  four  54  bit  ANDVT  frames  to  one  rate  converted 
frame  that  is  108  bits  in  length.  Elimination  of  one  of  the  four  ANDVT  frames  is  the  first 
step  in  rate  compression.  The  most  redundant  frame  is  determined  by  comparing  each  of 
the  first  three  frames  with  adjacent  frames.  The  fourth  frame  must  be  kept  because  it  will 
be  adjacent  to  the  first  frame  of  the  following  set  of  four.  This  procedure  reduces  inter¬ 
frame  redundancy. 

Intra-frame  redundancy  is  reduced  by  eliminating  just-noticeable  differences  and  non¬ 
speech  sounds  from  the  ANDVT’s  repertory  of  reproducible  sounds.  The  rate  conversion 
algorithm  accomplishes  this  by  pattern  matching  the  large  set  of  ANDVT  patterns  with  a 
much  smaller  set  of  patterns  peculiar  to  the  human  voice  and  only  transmitting  a  key  to 
represent  the  pattern.  This  vector  quantization  process  used  during  compression  is  by  far 
the  most  computationally  intensive  part  of  the  rate  conversion  algorithm. 

Rate  compression  and  decompression  are  summarized  in  figures  7  and  8. 
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FIGURE  7.  Rate  conversion  front  2400  bps  to  1200  bps. 
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FIGURE  8.  Rale  conversion  from  1200  bps  to  2400  bps. 
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7.2  Example  Compression/Decompression  of  Four  Consecutive  ANDVT 
Frames 


In  figures  9  through  1 1  we  present  the  flow  of  data  frames  from  an  ANDVT  through  the 
rate  compression  and,  then,  the  rate  decompression  side  of  the  RC  and  back  to  an  AND¬ 
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FIGURE  9.  An  ANDVT  generates  four  contiguous  frames  of  2400  bps  voice  data.  From  these  frames 
the  decodeF24<)  function  decodes  four  sets  of  L PC-10  parameters  that,  in  turn,  are  used  as  input 
for  a  call  to  rc24to!2(). 
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FIGURE  10.  The  function  rc24tol20  compresses  four  sets  of  LPC-10  parameters  into  one  set  of  rate 
converted  parameters  for  a  1200  bps  frame.  The  108  bits  for  this  frame  are  encoded  by  a  call  to 
encodeF12().  After  delivery  to  a  remote  RC  by  the  CSS,  the  decodeF120  function  decodes  the  rate 
converted  parameters  and  uses  them  as  input  to  a  call  to  rcl2to24(). 
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FIGURE  11.  The  rcl2to240  function  regenerates  four  sets  of  LPC-10  parameters  (except  for 
Hamming  codes  in  unvoiced  frames)  from  one  set  of  rate  converted  input  parameters.  EncodeF12()  is 
called  four  times,  once  for  each  set  of  LPC-10  parameters,  to  encode  the  parameters  into  four  ANDVT 
frames.  If  a  frame  is  unvoiced,  Hamming  codes  are  regenerated.  Frames  are  output,  via  a  VST,  to  an 
ANDVT. 
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